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Claims 



What is claimed is: 




1. A search engine system, comprising: 



an associative memory; 
a first search engine having a first data input and a connection 
to the associative memory; and 

a second search engine having a second data input and a 
connection to the associative memory. 



2. The search engine system of claim 1, further including a 
pre-parser having an input connected to the first data input and an 
output connected to an (input of the first search engine. 

3. The search engine system of claim 1, further including a 
hit output queue connected to the first search engine. 



4. The search/ engine system of claim 3, further including a 
proximity search engii/e connected to an output of the first search 
engine. 



5. The searcp engine system of claim 4, further including a 
key list connected to the proximity search engine. 
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6. The search engine system of claim 5, further in^uding a 
proximity hit queue connected to the proximity search engine. 

7. The search engine system of claim 1, v/nerein the first 
search engine includes a transform generator. / 

8. The search engine system of craim 7, wherein the 
transform generator converts an input data into an address and a 
confirmer. / 

9. The search engine/system of claim 5, wherein the key list 
contains at least two text swings and a distance between the at least 
two text strings. / 

10. The search engine system of claim 1, further including a 
packet input yefueue connected to the associative memory. 



• # 
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11. A method of operating a search engine system, 
comprising the steps of: / 

a) forming a packet of data; / 

b) when the packet of data contains a s/art flag, starting a 
sliding window search on the packet of data< 

c) when a match is found, determinim* a location of the match. 

12. The method of claim 11, Wnerein step (a) further includes 
the step of: / 

al) parsing a raw data/to find a predetermined set of 
characters; / 

a2) when the predetermined set of characters is found, 
replacing the predetermined set of characters with a replacement set 
characters. / 

13. The method pf claim 12, wherein step (al) further 
includes the steps of: / 

i) /defining the predetermined set of characters to 
be any combination of white space characters; 

/ ii) defining the replacement set of characters as a 
space character. 
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14. The method of claim 12, wherein step (al) further 
includes the steps of: / 

i) defining the predetermined set of/ characters to 
be all capital letter; / 

ii) defining the replacement set pi characters as a 
corresponding lower case letter. / 

15. The method of claim 11, further/including the steps of: 

d) determining if the match is coinained in a proximity key list; 

e) when the match is contained An a proximity key list, 
determining if the match is a primary index; 

f) when the match is a prbnary index, storing the match in the 
proximity hit queue. / 

16. The method of/claim 15, further including the step of: 

f) when the match is a next index, searching the proximity hit 
queue for an associated primary index. 
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17. The method of claim 16, further including the sfeps of: 

g) determining if a first entry is the associated^ primary index; 

h) when the first entry is the associated primary index, 
determining a distance between the next inde^ and the primary 
index; / 

i) when the distance between the /next index and the primary 
index is less than a proximity offset ^toring a proximity hit in the 
final proximity hit queue. / 

18. The method of ofaim 16, further including the steps of: 

j) when the distance between the next index and the primary 
index is not less tKan the proximity offset, flushing the primary 
index from the /proximity hit queue. 



-31- 



/ 



19. The method of claim 11, wherein step (f) further includes 
the steps of: 

al) receiving an input data strean/; 
a2) removing an overhead data fo form a raw data 

stream; 

a3) determining a start of a/ message; 

a4) forming a search packet containing a start flag and a 
portion of the raw data; 

a5) forming a pluralij# of search packets containing only 
the raw data; 

a6) determining art end of the message; 

a7) when an eira of message is found, forming a final 
search packet containing An end flag. 



20. A search engine system comprising: 



an associative match memory; 

a sliding search engine connected to the associative match 
memory; apd 

a p/oximity search engine connected to an output of the sliding 
search /engine. 
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21. The search engine system of claim 20, further in/eluding 
plurality of sliding search engines that are each connected /to a 
separate data stream. / 

22. The search engine system of claim 20, farther including 
plurality of proximity engines are connected the sliding search 
engine. / 

23. The search engine system of claim 20, further including 
pre-parser connected to one of the sliding^ search engine. 

24. The search engine system /of claim 23, wherein each of 
the plurality of pre-parsers contain/ a mapping table. 

25. The search engine system of claim 24, wherein an entry 
in the mapping table contains/ a characters to be replaced location 
and a replacement characters location. 

26. The search Engine system of claim 20, further including 
plurality of proximity /search engines connected to the sliding search 
engine. / 

27. The/search engine system of claim 26, further including 
key list memory connected to the proximity search engine. 
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28. The search engine system of claim 27/wherein the key 
list contains a plurality of locations, at least orfe of the plurality of 
locations contains a primary index, a ne^r index and a proximity 
offset. 



29. The search engkie system of claim 27, wherein the 
proximity search engine contains a proximity hit list. 



30. The search engine system of claim 21, further including 
data inpm processor. 



